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Abstract. We introduce a relative notion of the "big images and preimages"- 
property for random topological Markov chains. This condition then im- 
plies that a relative version of the Ruelle-Perron-Frobenius theorem holds 
with respect to summable and locally Holder continuous potentials. 

1 Introduction 

In this note we give a further contribution to the extension of thermodynamic for- 
malism for topological Markov chains to random transformations and, in particular, 
obtain a sufficient condition for the existence of random conformal measures and 
random eigenfunctions of the Ruelle operator which applies e.g. to a random full 
shift with countably many states. In particular, we obtain an extension of the re- 
sults for random subshifts of finite type obtained by Bogenschiitz, Gundlach and 
Kifer ([H [TJ |8]) to random shift spaces with countably many states. For illustra- 
tion, we also give applications to countable random matrices, that is, we deduce a 
Perron- Frobenius theorem and a sufficient condition for the existence of a stationary 
distribution for a countable-state Markov chain with random transition probabilities. 
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For deterministic dynamical systems the following results are known. Recall 
that it was shown by Sarig ([llj) that the Ruelle- Perron- Frobenius theorem extends 
to deterministic topological Markov chains with countably many states and locally 
Holder continuous potentials if and only if the system is positive recurrent. If the 
potential is summable, results in this direction are obtained by imposing topological 
mixing conditions, 'finite irreducibility' or 'finite primitivity', on the shift space (see 
[Hi US]). Furthermore, if the topological Markov chain is topologically mixing, then 
these conditions coincide with the 'big images and preimages'-property introduced 
in |12) where it is shown that this condition is equivalent to positive recurrence for 
summable potentials. Note that these results are advantageous in many applications 
since they can be, in contrast to positive recurrence, verified easily. 

The goal of this paper is to obtain an extension of these results to random bundle 
transformations, that is we consider a commuting diagram (or fibered system) 

T 

n ^ n, 

where 9 is an ergodic automorphism of the abstract probability space (Q, P) and vr is 
onto and measurable. With referring to 7r~^({a;}), the restriction : — )• Xg^ 
of T to fibers then has a natural interpretation as a random transformation in a 
random environment. In here, we consider the class of random topological Markov 
chains, that is, X is a subset of x Q, such that each fiber X^^ has a random Markov 
structure (for details, see Section [2]). 

For the extension of the notion of big images and preimages (b.i.p.) to this 
setting, we only require that a corresponding property holds for returns to subsets 
r^bi and of positive measure in the base 0. That is, for uj € Obii there exists 
a finite union of cylinders Fg^^ C Xg^ such that T^{[a]) D Fg^ ^ for all cylinders 
[a] C Xi^ (big images) and, for oj € ^bp, there exists a finite union of cylinders 
Fg_i^ C Xg-i^ such that Tg-i^(Fg_i^) = X^ [big preimages)^ respectively. Note 
that this property is a purely topological property with respect to the fibers. 

We then consider topologically mixing systems equipped with a potential (j) which 
is locally Holder continuous in the fibers. Our further analysis relies on the divergence 
at the radius of convergence of a random power series whose coefficients are given by 
random partition functions. Systems with this property will be called of divergence 
type. As a first result we obtain in Theorem 13.41 that a system with summable 
potential and the b.i.p. -property is of divergence type. 

For systems of divergence type with summable potential, it then follows that a 
random conformal measure exists (Theorem 14. 3|) . That is, there exists a family of 
probability measures {/U^^} and a positive random variable A : 17 — )• M such that, for 
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where Pq (</>) refers to the relative Gurevic pressure as introduced in [3] . The proof of 
this statement rehes on the construction of A as the hmit of the quotient of random 
power series and the apphcation of Crauel's random Prohorov theorem (see |2j) to 
a family of random measures. Note that the construction of this family of random 
measures is an adaption of the construction in [3]. However, it turns out that the 
summability assumption significantly simplifies the tightness argument compared to 
the proof in there. 

In particular, this result gives that Xe^^^^^ is the spectral radius of the dual of 
the random Ruelle operator. For systems with the b.i. p. -property, the identification 
of A as quotient of random power series then gives rise to application of results in 
[3], that is the system is positive recurrent and a relative version of the Ruelle- 
Perron-Frobenius theorem holds (Corollary 14.61 and Theorem 14. 7p . As immediate 
consequences of these results, we obtain a Perron- Frobenius theorem for random 
matrices (Corollarv l4.9p and an application to random stochastic matrices (Corollary 

KM. 

2 Preliminaries 

Let 9 be an automorphism (i.e. bimeasurable, invertible and probability preserving) 
of the probability space (0, J^, P), £ = > 1 be a N U {oo}-valued random variable 
and, for a.e. w G Q, let = [aij{uj), i < £^,j < ig^^ be a matrix with entries 
aij{u)) € {0, 1} such that co i— )■ is measurable and ^j^i^^ aij{u:) > for all i < i^j- 
For the random shift spaces 

= {x = {xo,xi, ...) : Ox^x^+iiO'uj) = 1 Vi = 0, 1, ...}, 

the (random) shift map T^^ : — )■ Xq^^ is defined by T^^ : {xo,xi,X2---) = {xi,X2, ■■■)■ 
This gives rise to a globally defined map T of X where X := {{to, x) : x G X^^} and 
T{u,x) = {Ouj,T^x). In this situation, the pair (X, T) is referred to as a random 
countable topological Markov chain. For n G N, set = Tgn-i^ o • • • o Tg^^ o T^^ and 
note that r"(a;,x) = (6'"w,r^x). 

A finite word a = {xq,xi, . . . ,Xn-i) G N" of length n is called ui -admissible, 
if Xi < Igi^^ and a^iZi+i (^*'^) = 1, for i = 0, . . . , n — 1. In here, W" denotes the 
set of w-admissible words of length n (in particular, = {a : a < 1^]}) and, for 
a = (ao,ai, • • • ,an-i) G N", 

[a]ui = [«o,ai, ...,a„_i]^ := {x e X^ : Xi = Oi, i = 0,1, ...,n - 1} 

is called cylinder set. The set of those a; G where the cylinder is nonempty will be 
denoted by fia, that is 

na = {io: Ho; / 0} = {a; : a G W^}. 
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Finally, W" refers to the set of words a of length n with P{il,a) > 0. In this paper, we 
exclusively consider topologically mixing random topological Markov chains. That 
is, for a,b G W^, there exists a N- valued random variable Nab = ^abi^) such that, 
for n > Nab{uj), a<W^ and 6'"a; G ^b, we have that [o]^ n (T^)"M^]e"a; ^ 0- 

As mentioned above we are interested in thermodynamic aspects of random topo- 
logical Markov chains with respect to locally Holder continuous potentials. Therefore, 
recall that, for a function : X — > M, {u},x) (j)^{x), the n-th variation is defined 

by 

=sup{|r(x)-0"(2/)| : x^ = yi,i = 0,l,...,n-l}. 

The function (j) is referred to as a locally fiber Holder continuous function with index 
A; G N if there exists a random variable k, = k{oj) > 1 such that J log ndP < oo and, 
for all n > k, V^{(j)) < K{uj)r"'. For abbreviation, such a function will be referred to 
as a k-Holder continuous function. This then leads to the following elementary but 
useful estimate. For n < m, x,y € [a]t^ for some a £ W™, and a (m — n + l)-Holder 
continuous function </>, 

n— 1 n— 1 



lix) - C(y)l < E - / < Y.^li^ki<^) 

k=0 k=0 

n—l oo 



'''uj)r''. 



k=0 k>m—n k=l 



Since logK € L^{P), we obtain (logK)/n ^ as a consequence of the ergodic 
theorem. So the radius of convergence of the series on the right hand side of the above 
estimate is equal to 1 and, in particular, the right hand side is finite. Hence, for a 
locally fiber Holder continuous function with index less than or equal to (m — n + 1), 

{Be^.r' < (i?.".)-^'""" < e*"(-)-^"(^) < {Be^^y-'^ < Be^^ (1) 

where i?^ := exp^^^ K{9^^ui)r^ . Note that this definition differs from the one in 
[3] by the choice of the element in the base - in here we replaced uj by O^uj. A further 
basic notion is the (random) Ruelle operator associated to a potential (function) 
(j) = {4>'^) : X -^R which is defined by, for a function f : X ^R, 

L%f{eu,x)= Yl e^"^y^f{u;,y). 

In this note, we consider potentials (j) satisfying some of the following additional 
assumptions. 

(HI) The potential (j) is 1-H61der continuous and J log Bi^dP(uj) < oo. 
(H2) The potential (j) is 2-Holder continuous and j \ogB^^dP{oj) < oo. 
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(51) / log M^dP{u}) < oo where := sup{L^(l)(x) : x G Xg^}. 

(52) flogm^dP{u}) > -oo where := mf{L^(l)(x) : x E Xg^}. 

These assumptions might be seen as randomized versions of Holder continuous (Hl- 
2) and summable potentials (Sl-2), respectively. Recall that, if <j) is locally fiber 
Holder continuous and k is integrable, then (HI) holds (see [3]). Also note that 
(Sl-2) is equivalent to ||logL^(l)|| G L^{P). Below, after introducing big images 
and preimages, we will give a further Holder condition (H*) for which (H2) holds 
and 1-Holder continuity is only required on a subset of Q. 

3 Partition functions and big images and preimages 

In this section, we introduce the notion of big images and preimages for random 
topological Markov chains. Moreover, we discuss immediate consequences in terms 
of estimates for the random version of the Gurevic partition functions. These esti- 
mates will then be used to prove that the preimage function diverges at its radius of 
convergence (Theorem 13. 4p . 

In order to define the relevant objects, we introduce the following notation. For 
a,b e W^, w G and n G N, set 

W^(a,6) := {{wo,...,Wn-i) G : wq = a,Wn^ib & W^n-iJ. 

Moreover, for w G W", and m < n, set exp{(l)';^{[w])) := sup{exp((/)!;^(x)) : x G 
As an immediate consequence of ([1]) we have, for a A:-Holder continuous 
potential (j), 

< inf{exp((/>^_fc+i(x)) : x G [w]^} < exp((/)^_fc+i([u;])) < oo a.s. (2) 

We now consider a fixed topologically mixing random Markov chain {X,T), a 
potential (p satisfying (H2) and o G W^. For a; G f^a and n G N, the n-th (random) 
Gurevic partition function is defined by 

Z-(a) := Yl e*"^'""", 

weW^{a,a) 

where we use the convention that Z!^{a) = if yV^(a, a) = 0. Note that this definition 
differs from the one in [3]. In here, (pnib^]) replaced by (j)':^{[wa]) in order to obtain 
a partition function applicable to 2-H61der continuous potentials. Since (X, T) is 
topologically mixing, it follows that .^^(a) > for all n > Naa{'^) with O^oj G f^a- 
Furthermore, given a measurable family {^^^ G [a]^ : u G O}, the n-th local preimage 
function is defined by 

Z^{a) := Yl e'^"(-(«-")) = L^'"(lM)(e." J 
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where refers to the inverse branch Tl^'{[w]i^) [w]i^. In particular, if (p is 2-Holder, 
then ([1]) imphes that Z!^{a) > Z!^(a) > Z!^{a)Bgn^. Moreover, the n-th preimage 
function is defined by, for a; € $7, 

As a consequence of (SI), we have Z!^ < ■ ■ ■ Mgn-i^ < oo. Finally, set 

:= ^ e-^-d-]) 

and note that < A';^ < oo. We now introduce the relative Gurevic pressure Pg{(I>) 
adapted to the situation under consideration. For ri' C and a; G $7, set J^{il.') : = 
{n G N : O'^uj G Q'} and choose G N such that n* := {u £ : iVaa(^) < N} 
is a set of positive measure. The following proposition is a slight generalization of 
Theorem 3.2 in [3] to 2-Holder continuous (H2) and summable (SI) potentials. 

Proposition 3.1. For a mixing system (X,T) and a potential satisfying (H2) and 
(SI), the limits 

Pg{^)--= iijS, l^ogZ:{a)= Jim llogZ-(a)>-oo 

exist, are a.s. constant with respect to oo and independent of the choice of a and N. 

Proof. Since most of the arguments can be found in [3], we only give a sketch of 
proof. For a.e. u) e Vt* and m,n > N with 6'™u;,6'™+"a; G Q*, it follows from ([TJ 
that 

Z^{a)Zr^{a) < Bg^^Z^^^{a). (3) 
It is well known that the induced transformation ^ : $7* — t- 17* given by 

r/ : 17' ^ N, uj^ r]{uj) := mm{n G N : 9"oj G J7'} 

e-.n' ^ n', u e^^^^w. 

is an invertible, measure preserving, conservative and ergodic transformation with 
respect to P restricted to Q*. Set rjk{uj) := Ylt=o ''li^^^)- then follows from (j3]), 
for M > iV and A;, / G N, that 

-i°g^;..0MH(«) +i°g<r(^-.)(«) ^ 

Since Z!;^{a) < -H^ < M^Mquj ■ ■ ■ Mgn-i^, it follows from (H2), (SI) and Kac's the- 
orem that the almost subadditive ergodic theorem as stated in [5J is applicable to 
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— logZ'f^{a) with respect to the measure preserving transformation 9^^. Since the 
quotient r]k/k converges by Birkhoff's ergodic theorem, it follows that 

1 

f(io):= lim ——logZ!^ t, ,\(a) 

exists a.s. and is ^*^-invariant. It is now easy to see that this limit is independent 
from the choice of Af > and hence the limit is a constant function. In order to 
show that the limit does exist along J^(J7*), we now use a different argument as in 
[5]. For k > 3N, set := + (k mod N). Then A; — is a multiple of N and 

2A^ > afc > N. In particular, ^;;^^(^)(a), ^^^"'^"^{^^Ca) > 0. Hence, by Q, 



By passing to the limit, we obtain that inf{(log -E^(a)) : n S Ji^{il.*)} > f{uj) a.s. 
The other direction then follows by the same argument with = 2N — [k mod N) 
and using 

The remaining assertions now follow from Z'^^a) > 2i^{a) > Zl^{a)Bgn^ and Step 2 
in the proof of Theorem 3.2 in □ 

We now introduce the notion of big images and preimages. In here, we will write 
^B for the cardinality of a set B. So assume that there exists i^bi C of positive 
measure and a family {X^ C : to € ^hi} such that 

(i) < oo, 

(ii) for each a € Wq_i^, there exists 6 G with ab G Wg_i^. 

We then say that {X,T) has the big image property. By choosing a subset of f^ti, 
one may assume without loss of generality that there exists a finite set such that 
C for each uj £ Obi- 

Moreover, if there exists il^p C 0, of positive measure, and a family {X^p C 
WgLi^ : cj G r^bp} such that 

(i) #X- < oo, 

(ii) for each a G W^, there exists b G XJfp with ba G Wg_i^, 

then {X,T) is said to have the big preimage property. As above, one may assume 
without loss of generality that each X^p is a subset of a globally defined finite set Xbp. 
If (X, T) is topologically mixing and has the big image and big preimage property, 
then {X,T) is said to have the (relative) b.i. p. -property. 
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Lemma 3.2. // {X,T) has the b.i. p. -property, then, for a G and almost every 
uj G JIq, there exist auj,/3i^ G N such that 

(%) W2(a, 6) / 0, /or all n>a^ and b G W^^^, 
(ii) ^^g-^Jb, a) / 0, for all n>f]^ andbe W^^^^. 

Proof. In order to show the first assertion, set := max{A'^ac('^) : c G Ihp}, 
and a^j := min{n > : 9"" G The second assertion follows by a similar 

construction. □ 

The following Lemma now shows that the above partition and preimage functions 
are proportional to each other along subsequences. In the proof we only require that 
(j)'^ is 1-H61der for uj G 9~'^{Q.^i U Jlbp)- The precise condition is as follows. 

(H*) The potential (f) has property (H2) and, for a.e. oj G 0~^(ilbi U ^h-p), we have 
V^{(t)) < oo. 

Lemma 3.3. For {X,T,(j)) with the b.i. p. -property, (H* ) and (Sl-2), the following 
holds. 

(i) For a.e. w G CL^d k,n £N with k > Ouj, O'^io G fltp and O^^'^oo G Q.a, there 
exists 1 < Cui{a,k) < oo such that 

Zi'^ <C^{a,k)Zt^^{a). 

(a) For a.e. uj ^ Q and n. A: G N with 6'"'uj G Vt,,i, 0'^'^"'uj G oind k > fien^^, there 
exists 1 < Dgn^(a, k) < oo such that 

An < Bgn^Dgn^{a,k)~^ 

Moreover, Pg(</') is finite, and C^{a,k) and D^(a,k) are measurable. 

Proof. In order to show the first assertion, note that the big preimage property 
combined with Lemma |3.'2I implies the existence of {vj G : j = 1, . . . 

such that, for each b G W^^^, there exists j G {1, . . . , #2'bp'^} with Vjb G >V^+^ This 
then gives that 



> ^ inf{e*^(") :xG b,]^} e< 

> inf {e<^^(-) : x G [v,Uj = =: {C^{a,k)r^ 
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Observe that Ci^{a,k) > which fohows from (H*) and ([2]). Moreover, by choosing 
e.g. vi, . . . v^x'^ to be minimal with respect to the lexicographic ordering, it follows 
that Lo —7- Cuj{a, k) is measurable. Assertion (ii) follows by a similar argument, that 
is by 



E E 



where {vj € Wg„^ : j = 1, . . . , ^Z^""^} are constructed from the big image property. 
For the proof of |Pg'(i;^>)| < oo, note that 



^ n— 1 „ ^ n— 1 „ 

-V'logmgfc^"^ logm^dP and -V'logMgfe^"^ log M^dP 



fc=o fc=o 

by the ergodic theorem. It hence follows from Z^{a) < • • • Mgn-i^ that Pg{4') < 
oo. Furthermore, from assertions (i) and (ii) combined with logA!;^ > X^fcZg log rn-gfc^ 
and the convergence in Proposition 13. 11 we obtain that Pciff^) > J log mi^dP{Ljj). □ 

Using these estimates, we are now in position to prove the main result of this 
section. In the statement of the theorem, fi* refers to the subset of 0,a in the 
definition of the relative Gurevic pressure. 

Theorem 3.4. Assume that {X,T) has the b.i. p. -property and (H*) and (S1-S2) are 
satisfied. Then Pg{4>) is finite and, for a.e. u € 0, 



'< oo : s < e-^oW^ 
= oo : s = e--PGW. 



Proof. Note that Pci't') is finite by Lemma [3.31 By replacing (f)hy (p — log (p we now 
assume without loss of generality that Pg{<P) = 0- From Lemma 13.31 (i), it then 
follows, for a.e. oo £ ^bp, that 



lim - log Z'f = 0. 



We will show that X^^n < ^ leads to a contradiction of Pg{4') = 0- So assume 
that, for a.e. u E ^l^i, YlneJojiQh-) ^ f^^nce, for e > 0, there exist ^1' C f^bi 
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and E N such that A'^ < e for ah u (z 0,' and n > N. Now consider the jump 
transformation 0* : $7' — )• 17' given by 

rj* -.n' ^N, uj^ r]*{uj) := mm{n e N : n > iV, 6*"^ € Q'}, 

Note that 9* is invertible, and that P\qi is a finite 0*-invariant measure (see e.g. 
[H]). In particular, it fohows that e*{n') = 0' mod P. Set 

:=^r?*((rr^). 

Since the sequence (log is subadditive, it follows that ^^*(^) ^ Furthermore, 
by the ergodic theorem, rj'^{uj)/k converges to an invariant function which is bigger 
than or equal to N. In particular, 

hm — — — log /, ,N < — — — loge < — — a.s. 

Using yl^ > Z!^, we obtain that lim^^j ^^^(log ^,|^)/n < for a.e. uj € and 

a suitable subset C 17* of positive measure. Since this is a contradiction to 
PG{(j)) = 0, it follows that 

r^eJc^(^^bi) 

for a.e. u € Obi and, by subadditivity, for a.e. a; € 17. The assertion then follows 
from Lemma 13.31 (ii) . □ 



4 Random eigenvalues and conformal measures 

The first step in this section is to construct random eigenvalues and conformal mea- 
sures for random topological Markov chains for which the sum of the preimage func- 
tion diverges. As a corollary, we obtain that the random eigenvalue can be identified 
with the quotient of two random power series. In particular, this then gives in anal- 
ogy to deterministic topological Markov chains (see |12| ) that the b.i. p. -property 
implies positive recurrence. Throughout this section we assume that (X, T) is topo- 
logically mixing, (p satisfies (H2) and (Sl-2), and Pcifp) is finite. Hence, we may 
assume without loss of generality that Pg{(P) = 0. Now fix a G and, for Q C Qa, 
w G 17 and < s < 1, set 
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If there exists 17 C f^a such that -Pcj(l) = oo and Puj{s) < oo for < s < 1, we 
say that {X, T, (p) is of divergence type. In particular, observe that for a system of 
divergence type, we have lim^^j ^^^(log^^)/n = = Pg{(I>) by Hadamard's formula 
for the radius of convergence. Also note that systems with the b.i. p. -property are in 
this class as a consequence of Theorem 13.41 

Lemma 4.1. There exists a sequence {sn : n € N) with Sn ^ and A* : a; — )• M with 
log A* G P{P) such that 



5(u;)log(A*(a;))dPH= lim / log(/L(s„)/P,.(.„))dPH 

for all g € L°°{P). Furthermore, we have JlogX*dP = and rrii^ < X*{uj) < M^^, 
for P-a.e. uj £ ^1. 

Proof. Observe that 

= .L^(1)(6.)+ E ^" E ^^(l)(y)e<"-(^) 

<s-MUl + PeUs))- 

By applying the same argument to obtain the lower bound and using (1 + (P0^(s))-i) > 
1, we arrive at 

sm^ < ^4^^ < sM^ (1 + (PeUs))-') . (4) 

Since log||L^(l)|| G L^{P), the set {log{P^{s)/Peuj{s)) : s < 1} is uniformly inte- 
grable. This shows the existence of log A* € L^{P) as a weak limit. By applying the 
ergodic theorem, it then follows that J log X*dP = 0. The remaining assertion can 
be proved by combining lim^^i-i- Pouj^s) = oo with the above inequalities. □ 

In order to obtain pointwise convergence of Pu]{s) / PeLj{s) as s — > 1, we construct 
a random conformal measure using a randomized version of the construction in 
As a consequence of (Sl-2), the construction and the proof of relative tightness will 
turn out to be significantly easier than in ^Sj. For s < 1 and w G 0, set 

where Sx refers to the Dirac measure at x € X^^. For A £ B^, it hence follows that 
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In order to show that a reasonable hmit of this family of measures exists (for s 1), 
we will employ Crauel's random Prohorov theorem (see [2]). So recall that {fJ.uj,s '■ 
w € s > So} is relatively tight if for all e > there exists a set K C X such that 
K n is compact for a.e. cj G and J ^s{K)dP > 1 — e for all s > sq. 

Lemma 4.2. The family {iiu,s : w € il,n € N} is relatively tight. 

Proof. For the proof, for A; G N, G and 6 G N, set 

^^'^ := {(xo, XI, . . .) G : X, = 6} = T-\[h],,^), 
K ■■= T-'^iiie-^}), E^{b, k) := E^^ n Tj^XWe^ J- 

By construction, it then follows that 

( 

1 



1 



j(n),n<fe, 

Sr(6) + S^(&) + S^(6)). 



'PUs) 

For the third summand, one immediately obtains that 

^3(^) < ■^^^^ n-(fc+l) 
ne,J^(n),n>k+2 



PJs 




5~73 e"^fc^' JM e"^ " l^9''+iojATeku,[[b\ekJ) 



ffc-i Mel^^ e<A*'-([6]) 



where the last inequality follows from (S2) and By the same arguments, it 

follows that 

Finally, for n = 1, . . . ,k, note that the set E!^ ^'E~^([b]gk^^) is nonempty for at most 
one b G VVg^,^. Hence, there exists c^j^k < oo with Ylb>c^ k ^"i (^) ~ 
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For a given e > 0, choose a triple (C, sq, 0') with C > 0, sq € (0, 1) and ^1' C 0, 
such that P{^1') > 1 - e and P^jis) > C for all s > sq, oj e 0,' . For w G 17' and 
c > c^j^fc) we hence have that 

6>c ^^^^^ b>c 



< 5,.+!, {c-'Uto Me'^ + nf="o Sfc) Me^u: < 00. (6) 

Combining the summability in (|6]) with the independence of the estimate from s in 
([5]) then gives rise to the existence of ^ > Caj,fc, for a; € $1' and /c € N, such that 



<,fe < and 



b>c* . 

— uj ,k 



2k- 



Observe that ^ ^ c*j k ™ight chosen to be measurable, which can be seen e.g. by 
construction of ^ as a maximum. For K := {(w, (xq, xi, •••)): w G 17', < c^j ^} 
it then follows that 

[ f^^,s{KldP<e + [ fiu.,s{K')dP 
J Jn' 

= e + / fJ-LuAii^o, ■■■)■■ 3A: s.t. Xk > c* k})dP 
Jn' 

r. OO 

<^+l E ^^.AA'J')dP<e + P{^l')Y,Yk^'^'■ 

J^' fc = l,...,oo k=l 

b>c* , 

— ,k 

Since K fl is compact for a.e. uj G 17', the assertion follows. □ 

As an immediate consequence of Crauel's relative Prohorov theorem we obtain 
that there exist a sequence (s^) with 1 and a random probability measure {ji^} 

such that 

lim / fdfi^s„dP{uj) = / fdfi^dP{u}) 

n^ooj J 

for all / G CfiP) where £f (P) := {/ : X ^ R : f\x^ G C7(X,), / ||/|xJ|oodP(a;) < 
oo} and C{Xi^) denotes the set of continuous functions defined on X^^. The following 
theorem is now stated without the assumption that Pg{4>) = 0- 

Theorem 4.3. Let {X,T,(f)) be a topologically mixing system of divergence type 
with (H2), S(l-2) and Pcifp) > — oo. Then there exists a sequence (s„) with Sn 
exp(— such that 

X{uj) := lim Puj{Sn)/Peuj{Sn) 
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exists almost surely, with [logAI G L^{P) o-nd J log XdP = 0. Furthermore, there 
exists a random probability measure {fiuj} cls a weak limit of the sequence {fiuj^s„}> 
such that, for a.e. u & $7, the measure fi^ is positive on cylinders and, for x G X^, 

Proof. By replacing with (l)—PG((j)), assume without loss of generality that Pg{4') = 
0. Let [tk : k ^ N) be a sequence given by Lemma |4.1[ By Lemma |4.2| there exists 
a subsequence (s„ : n G N) of (t^) and a random probability measure {^^j : G 17} 
which is the weak limit of {^w,sri}- For n G N, o G W" and A C [a\oj with > 0, 

it follows that 



PUs) Pe^.is) ^ ' ' 

riG JLj{n),fc>n, 

When passing to the limit, the first summand tends to zero and as a consequence 
of estimate Q, we obtain that ^ign^ and o /i^ are absolutely continuous for a.e. 
w G 0. Hence, dfign^j oT^/fi^ exists a.e. and 



e 



In particular, \\mk^ao Pu}{sk) / Pei^uji^k) exists a.e. and, by Lemma 14. 1[ we have 
|logA| G L^{P) and J log XdP = 0. In order to show that {/-lu)} is positive on 
cylinders, choose a G W and 0,' C 0,a of positive measure such that fiuj{[a]i^) > for 
all LO G n'. It then follows, for a.e. w G 17, n G N and w G W^, that there exists k > n 
such that ^'^w G and D Hefc^^- In particular, since d^gn^ o / ^^(x) > 0, 

we have iii^{[w]) > 0. 

If Pg{4') 7^ then the radius of convergence of Puj{s) is equal to exp(— 
With P^{s) referring to the random power series associated with the potential (/>* = 
(j) — Pg{4>), we have P^{s) = Pij{s ■ exp^—Pc {(/>)))■ The remaining assertions follow 
from this. □ 

Remark 4.4. For a G Wuj and A C [a]uj, the above result implies that 

J A 

for a.e. a; G 17. Hence {/x^} is a (Aexp(PG'(0) — i;^>))-random conformal measure. 
Moreover, note that conformality gives a characterization of {fiuj} as eigenmeasure 
of the dual {Lf,)* which acts on the space of Radon measures (see e.g. [3j), that is. 
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Remark 4.5. Now assume that (p has property (HI). For a = (oq, • • • ,0^-1) VV" 
we then immediately obtain an estimate for /ia;([o]aj) in terms of the measure of 
re„-i^([a„_i]^). Set A„(a;) := X{uj) ■ X{dLo) ■ ■ ■ X{e''-'^uj). We then have 



for ah X G [a](^. If (X,T) has the big image property, then 

:= m{{fiUTe-iMe-^J) ■ b G W^-^J > 
for aU u G fibi- Hence, for a.e. w G and n with 6"'uj G 

which is a natural analogue of the Gibbs property for random topological Markov 
chains. 

We proceed with applications of the above theorem to systems with the b.i.p.- 
property. In this case, by Theorem 13.41 the system is of divergence type and the 
above theorem is applicable. The representation of A as a quotient then gives rise to 
a an estimate for the asymptotic behavior of the Gurevic partition functions. 

Corollary 4.6. If {X,T,(j)) has the b.i. p. -property and (H* ) and (Sl-2) hold, then 
there exist positive measurable functions K, K* : — )■ A/" : Jla — ^ N such that, 
for all G o-nd n > J\f{u)) with G H 0^O,a, 



K{oj)K{e-''uj) < 



■'n 



(a) 



A„(^-"a;)e"^GW 



(7) 



Proof. Assume without loss of generality that Pg{4') = 0- We divide the proof into 
two steps. We first show that "'^(a)^^ ^ Zf^^^{a), and then use this estimate 
to prove the assertion. 

Choose k,l e n such that O-^+^oj G O^uj G fl^p, and NH^''^ < I for all 



6 GXf; ^. Set 



A4ui ■= sup < 



J2 e<^'+'"(H) 

wGW':+i(b,,b2) 



E 

new' (61, a), 
6 '■uj 



: 61 GW,i_,,,62 eW, 
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It follows from (1) and the b.i. p. -property that Ai^^ < oo. Hence, for all n, m G N 
with e-^-u G Qa, 0"'uj € Via and n>l,m>k + Nf^^ for all h G Xf^^, we have 

^m+n («) < -^c^^e-'w^n {o)B^^Z'^{a)B0k^ =: M'^Z^ '^(a)Z^(a). 

As a consequence of Theorems 13.41 and 14.31 there exists a sequence [sj) with Sj 1 
such that the limit A(a;) = Imij^oo P^{sj) / P0i^{sj) exists for a.e. u ^Vl. Hence, for 
n as above, we have 



K{e-nu) ,^oo P0-r.^{s,) -,-.00 



With A; = k{6^'"-u)) := min{/ > a^-n^ : d^^^uj G r2bp}, it follows from Lemma ESI (i) 
that 



A„(0-"w) - Afe(0-"L^) 
Hence the left hand side of ^ holds for n > J\f{uj), where 

M{uj) := mm{l G N : Q-^u} G r?M, N^a''^ < I for ah b G Jbf'^}, 
K{uj) := mm{M'^,C^{a,k{uj))/Ak(^)iu)}. 

The remaining assertion follows by similar arguments using "'^ > {a)Z'^_^{a)B~^ 
and Lemma 13.31 (i) . □ 

By choosing a subset $7^ of ila for which K{oj) is uniformly bounded, it immedi- 
ately follows that there exists IT : 17^ — )• M, > with 



for a.e. G Or and n > J\f{u)) with G ilr. In particular, {X,T,(f)) is positive 

recurrent as introduced in [3j which is a sufficient condition for the relative Ruelle- 
Perron-Frobenius theorem (cf. Theorem 5.3 in there). For the definition of relative 
exactness in the following statement, we refer to [6l [3]. 

Theorem 4.7 (cf. [3j). Assume that {X,T,(j)) has the b.i. p. -property and (H* ) and 
S(l-2) hold. Then there exists a measurable family of functions (h^ : uj £ ^) such 
that, for jjL and A given by Theorem the following holds. 

(i) For a.e. uj £ VL, : ^ M is a positive, 1 -Holder continuous function which 
is bounded from above and below on cylinders. 
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(li) For a.e. oj en, we have L'^h'^ = A(tj)e^G W/j^^^^ J = i. 

(in) The random topological Markov chain is relatively exact with respect to (/i^. 
In particular, for {f^ : uj G fi'} with E L^(ix^) for a.e. oj e il, we have 



lim 

n— >oo 



I 



= 0. 



(iv) The probability measure given by h'^dfii^dP is T -invariant and ergodic. 

Proof. These are immediate consequences of Theorem 5.3, Proposition 7.3 and Propo- 
sition 7.4 in [3]. □ 

Remark 4.8. Recall e.g. from [Ij, that a random subshift of finite type is a random 
topological Markov chain with < oo. Now assume that a random subshift {X,T) 
of finite type is topologically mixing and has properties (H2) and (Sl-2). Clearly, 
(X, T) has the b.i. p. -property. Moreover, it easily can be seen that V-^{(j)) < oo. 
Hence the above Theorem is an extension of Ruelle's theorem in [T]. 

Furthermore, by considering a potential which is constant on cylinders of length 
two, we obtain a Perron-Frobenius-theorem for the following class of random matri- 
ces. Let A = {A^^ : cj G 0} with A^^ = {pfj, i < £uj,j < ^du)) and pij > a.s. be a 
measurable family of random matrices. We then refer to j4 as a summable random 
matrix with the b.i. p. -property if 

(i) the signum of A gives rise to a random topological Markov chain with the 
b.i. p. -property, 

(ii) for a.e. uj G 6^^{Q,^,i U ilbp)) we have 
sup % • ^ < ^ < ^di^^Pik 7^ I < oo. 



P7k 



(iii) there exist positive random variables oj i— t- m^^^ and uj i— ?> M^^ with log m, log M G 
L^{P) such that, for a.e. cj G $7, 

- -"^^l ^ Pij - ^ Pij - 

By viewing A as a locally constant potential we arrive at the following random 
Perron-Frobenius theorem. Below, M°°^^ stands for M^, and {B)ij for the coefficient 
of the matrix B with coordinates 
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Corollary 4.9. For a summahle random matrix A with the b.i. p. -property, there 
exist a positive random variable A : 17 ^ M and strictly positive random vectors 
h = {N^ e M^""i : uj e 0} and IX = {/^"^ G M^»-'i : uj e Q.} such that, for a.e. 

{H^fA^ = X{uj)h^'', A^'fi^'^ = X{uj)fi'^, {U^f^i"^ = 1. 
Furthermore, for a.e. a; G (7 and i < i^, we have 



lim > 

n— >oo ^— ' 



Proof. Let {X,T) be the random topological Markov chain given by the signum of 
A and, for x G [aoQ^iloji set (f>^{x) := logp^^^^. Then (p is 2-H61der continuous and, 
by condition (ii), is 1-H61der continuous for uj G ^"^(Jlbi U ilbp)- As a consequence of 
the summability assumption (iii) , it then follows that Theorem 14.71 is applicable to 
(X, T, (j)). So let A', h' and /x' be given by this result. The random variable A is then 
defined by A := \'e^'^^'^\ Furthermore, since acts on functions which are constant 
on cylinders, it follows by the construction of the eigenfunction in Proposition 7.3 in 
[3] that h' is constant on cylinders of length 1. Hence, with h given by /i^ := /i'|[a]„, 
we have that, for a.e. w G 17 and x G [^Jg^, 

{{h^'A^), = L%{h'){x) = X{uj)h'{x) = \{u)hl^. 

Furthermore, for /x given by /i^ := /x^([a]tj), the identity A^ fi^^ = \{oj)ii^ follows 
by similar arguments. The remaining assertion is an application of Theorem 14.71 (iii) 
to the indicator function l[a]^j- D 

As a concluding remark, we give an application of our results to the existence of 
a stationary vector (or stationary distribution) for a stationary Markov chain with 
countably many states in a stationary environment. Recall that such a Markov chain 
is given by a random stochastic matrix A = {{p^j ■ i < iui^j < ^eoj) '■ ^ G that 

'^j<cig^Pfj = 1 for every i < £g^ and a.e. G 0, where pfj > stands for 
the random transition probability from state i to j. Moreover, a random vector 
~ ii'^f '■ ^ < ^1^) • w G rj} is called random stochastic vector if tt > and 
^■TTf = 1 for a.e. a; G il. If, in addition, tt'^A'^ = vr^'^ for a.e. a; G il, then vr is 
referred to as a random stationary distribution. 

Corollary 4.10. Assume that A is a random stochastic matrix such that 

(i) the signum of the transpose A of A defines a random topologically mixing 
topological Markov chain with the big preimages property, 

(ii) for a.e. uj G 9{n^i), we have 



sup S % : j, A; < C , i < ^euj,pti / i < oo. 
I Pki J 



18 



Then there exists a unique random stationary distribution vr. In particular, vr > 
and, for an arbitrary random vector {{ff : i <lu>) ■■ w e 1^} with J2i l/rK < 
we have 



lim > 

n — vno ' ^ 



^ ^3 



Proof. By assumption, the signum of ^* defines a system {{X, T), (0, 6''^)) whicli s 
topological mixing and has the big preimages property. Moreover, as a consequence 
of (ii), the potential defined by := logp^j is 1-H61der continuous for u S 0($7bp)- 

Since ^ is a stochastic matrix, it follows that the constant function 1 is an 
eigenfunction of Lfp, and hence Z!^ = 1 for all n G N and a.e. u G 0,. For a G W^, 
it follows from Lemma [3.31 (i) that there exists Ci^ > such that 2!^ (a) ■ > 1 for 
all n € Juj{i^a) sufficiently large. Hence Pg{(P) = 0, {X,T,(f)) is of divergence type 
and positive recurrent. The assertion then follows using similar arguments as in the 
proof of Corollary 14.91 □ 

Remark 4.11. It follows from Remark 14. 4| with {^ca} referring to the invariant 
measure associated with {{X, T), (Q, 9'^)) and for v= {vo...Vn) £ W^+\ that 

Hence, {{X,T),{Q,9^^)) might be seen as the time reversal of a (probabilistic) 
Markov chain in random environment. However, for a random stochastic vector 
{i/*^}, it follows that {u'^ A^} can be recovered from, for i € Weoj, 

{v^A^)i= [ oT''^dfieu.= I 4"(l[i])i^"d/i,. 

J[i] J 

Hence, the above result is closely related to Problem 5.7 in |10) . 
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